FROM QUANTUM SCHUBERT POLYNOMIALS TO fc-SCHUR FUNCTIONS 

VIA THE TODA LATTICE 



THOMAS LAM AND MARK SHIMOZONO 



Abstract. We show that Lapointe-Lascoux-Morse fc-Schur functions (at t = 1) and Fomin- 
Gclfand-Postnikov quantum Schubert polynomials can be obtained from each other by a rational 
substitution. This is based upon Kostant's solution of the Toda lattice and Peterson's work on 
quantum Schubert calculus. 



1. The theorem 

1.1. Quantum Schubert polynomials. Fomin, Gelfand, and Postnikov's quantum Schubert poly- 
nomials are a family of polynomials in the variables X\,x 2 , ■ ■ ■ ,x n and the quantum parameters 
(71,(72, • ■ ■ ,<7n-i indexed by permutations w G S n . They show t FGP] that quantum Schubert poly- 
nomials represent quantum Schubert classes in the Givental-Kim presentation [GKj of the small 
quantum cohomology ring QH*(F\ n ) of the flag manifold. 

Example 1. Let n = 3. Then 

6\ = l & q Sl =xi & q S2 =x 1 +x 2 

6 q SlS2 = xix 2 + q & q S2Sl =x\-q & q lS2Sl = x\x 2 + qixi 

1.2. fc-Schur functions. Let k = n — 1. Lapointe, Lascoux, and Morse's fc-Schur functions [LLMj 
are a basis of the Hopf subalgebra A/ n ) = C[hi, h 2 , ■ ■ ■ , h n -i] C A of symmetric functions 

generated by the first n — 1 homogeneous symmetric functions. They are indexed by fc-bounded 
partitions, that is, partitions A with Ai < k. Lam [Lamj showed that fc-Schur functions represent 
affine Schubert classes under the realization of the homology ring iJ*(Gr) = A/ n ) of the affine 
Grassmannian Gr = Gr5^(„) inside symmetric functions. 

Example 2. Let n = 3 = k + 1. Then 

s ( 2 ) _ h a b 

„( 2 ) _ h a p b hn 

where e 2 = h\ — h 2 is the second elementary symmetric function. 

1.3. The substitution. For i £ [0, n], let Ri denote the rectangular partition i n ~ l having i columns 
and n — i rows. Let R[ denote the partition obtained from Ri by removing the outer corner of the 
Young diagram of In the following, let sr — SR n = 1 and sr' = = 0. 

Define a map $ : C[xi,x 2 , . . .,x n ,qi,q 2 , . . ■ ,q n -i] \n)[s^, ■ ■ ■ .s^_J by 



Xl + x 2 



Sr>. 



s 2 
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Theorem 1. Let «i£S„. Then 



(fe) 



riieDcs(M)) s Ri 

where X(w) is a k-bounded partition explicitly described in Section^ and Des(w) — {i \ wsi < w} 
denotes the descent set of w. 

Because of a factorization result (Theorem EJ of Lapointe and Morse, the above theorem deter- 
mines s9°' for all A. 

Example 3. Take w = S1S2S1. Then 

$(61 lS2S1 ) = $(xlx 2 + q 1 x 1 ) 

hi \ 2 ( hi hi\ h 2 hi 



e 2 / \h 2 e 2 J e\ e 2 



h 



e 2 h 2 

(2) 

Since Des(ui) = {1,2} and X(w) — (1), this agrees with s\ = hi. 

Let us give an outline of the proof. One hrst obtains an abstract isomorphism between localiza- 
tions of the quantum cohomology QH*(F\ n ) of the flag variety and the homology if»(Gr) of the 
affine Grassmannian by the composition of three theorems: (1) the theorem of Kim and of Givental 
and Kim GK ( Kim which identifies QH*(F\ n ) with the coordinate ring of the nilpotent Toda lattice; 
(2) a theorem of Ginzburg Gin and of Peterson which identifies ii* (Gr) with the coordinate ring 
of the centralizer of a principal nilpotent element in PGL(n); and (3) a theorem of Kostant [Kos] 
which solves the nilpotent Toda lattice. The substitution $ arises in this way. 

The quantum and afhne Schubert classes are compared using a result of Peterson |Pet) (also 
proved in [LSI ILL] ). We carry out the combinatorics explicitly to obtain the description of Theorem 
[TJ The results of Fomin, Gelfand, and Postnikov [FGP] and of Lam |Lamj allow us to formulate the 
result explicitly in terms of polynomials. 

Remark 1. The form of the denominator in Theorem [T] probably follows from the affine Grassman- 
nian homology Schubert class factorization result of Magyar |Mag| . 

Remark 2. Let / denote the linear operator adjoint to multiplication by a symmetric function 
/ under the Hall inner product. One can get fc-Schur functions straight from ordinary Schubert 
polynomials by directly substituting the ratio (hf- ■ Sn m )/SR m of two Schur functions for each 
elementary symmetric polynomial ei(m) — ei(xi, x 2 , . . . , x m ), after the Schubert polynomial is 
written in terms of products of ej(m) (see Section 12.31) : one may compute the image of 6*, in 
Z[hi,..., h n -i][s R l, ■ ■ ■ ,s R ^_ i ] by replacing each E^{m) by (hf- ■ Sn m )/SR m (see Proposition [10]) . 
However this is the same as taking the expansion of & w in the (l)ej 2 (2) • • • ej n _ 1 (n — 1) basis and 
making the substitution ei(m) i-4 (hj~ ■ Su m )/Su m . 

1.4. Further directions. In future work, we plan to investigate the generalizations to equivariant 
(quantum) (co)homology and extensions to other Dynkin types. 

A tantalizing open problem is to give a conceptual answer to the question: does the Toda lattice 
know about Schubert calculus? 



Acknowledgments. We thank Takeshi Ikeda for interesting conversations which inspired this 
work. 
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2. TODA LATTICE AND QUANTUM COHOMOLOGY OF FLAG MANIFOLDS 



2.1. Toda lattice. The Toda lattice is the Hamiltonian system consisting of n particles with posi- 
tions cji and momenta pi and Hamiltonian 



i=l i=l 



n-1 



,9i-9i + l 



The Toda lattice can be reformulated as the system of differential equations dL/dt — [L,L-] in 
terms of the Lax pair 

\ 



L{x,q) 



x\ 
Ql 



-1 

Xi 
<12 



-1 



X3 



V 



q n -i 



-1 

n 





'7i 






<72 



V 



On-l 




o / 



where the variables Xi are multiples of pi, and g, are multiples of e^~^ i+1 . It follows from general 
theory that Ht :— tr(L fe+1 /(fc + l)) gives a complete set of commuting Hamiltonians. Thus the Toda 
lattice is a completely integrable system. 

2.2. Givental and Kim's description of QH *(F1„). Let 

Yq = {L(x, q) | L is nilpotent} 
be the nilpotent Toda leaf. This is the part of phase space where all Hamiltonians vanish. Let 

Y° = {LeY Q \ qi ? 0} 
be the part of the nilpotent Toda lattice where the quantum parameters are non-zero. 
Theorem 2 f [GKl iKim) ). 

QH*{¥\ n ) ~ C[Y ] = C[x u . . . ,x n ,q u . . . ,q n - X ]/{H k ) 

2.3. Explicit Schubert representatives. Let w G S n be a permutation, and let s^s^ • • • Si e 

be a reduced decomposition of w~ 1 wq, where wq G S n is the longest permutation. The Schubert 
polynomial 6 W G Z[xi, X2, • ■ • , in-i] is defined as 

&i\ ' ' ' ^ii i.X\ 

where &i denotes the divided difference operator 

f{xi, ...,x 



n-2 



(dif)( 



Xi,X 2 ,..., X n -\) = 



l) f\X\l • ■ • : Xi-\-l, Xi, . . . , X n _i) 



Xi Xi-\-\ 

Let ei(m) = e,-(iEi,a:2, . . . ,x m ) denote the elementary symmetric functions in to- variables. Let 
Ef(m) be the quantum analogue of the i-th elementary symmetric polynomial in variables x\,x 2 , ■ ■ ■ ,x Tl 
It is defined by 

(1) £?(m) = E\{m - 1) + ^^(m - 1) + g m _i£?_ 2 (™ - 2) 

where Ef(m) = 0ifi<0ori>m and E^{m) — 1 for to > 0. Fomin, Gelfand, and Postnikov 
[FGP] define the quantum Schubert polynomial &1, by expanding the ordinary Schubert polynomial 
& w into the basis ej x (l)ej 2 (2) • • • ei n _ 1 (n ~ 1) where (ii, . . . ,i n -i) is a tuple of integers such that 
< i r < r — 1 for 1 < r < n — 1 and then substituting the quantum elementary symmetric polynomial 
Ef(m) for each ^(to). 

The quantum cohomology ring QH*(F\ n ) has a C[qi, . . . , g n -i] -basis of quantum Schubert classes 
{a w | w G 5„} labeled by permutations. 

Theorem 3 ([FGPJ. Under the isomorphism of Theorem\^we have a w \-$ mod (Hf.). 
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3. CENTRALIZER GROUPS AND HOMOLOGY OF AFFINE GRASSMANNIAN 



Let Gr = SL n (C((t)))/SL n (C[[t]]) denote the affine Grassmannian of G = SL{n). Let G v 

f C 

( 



PGL{n) denote the Langlands dual of G. Let e = e t denote the principal nilpotent element 







-1 
o / 



in the Lie algebra g v . Write 



x = g: 



( 1 


hi 


h 2 


h 3 




h n -l \ 







1 


hi 


h 2 




h n -2 










1 








> 











1 


hi 


hi 
















1 


hi 




V o 














1 ) 





} c G x 



for the centralizer subgroup of e in G v . 

The following result is due to Ginzburg |Ginj and Peterson [Pet]. 



Theorem 4 ( |Gin[ Pet] ). There are Hopf isomorphisms 

H*(Gr) ~ C[X] ~ Z[hi,h 2 , h n -i] = A (n) 

3.1. Explicit Schubert representatives. The homology iJ*(Gr,C) has a C-basis of affine Schu- 
bert classes {£ x | x s S n /S n } indexed by cosets of the symmetric group in the affine symmetric 
group S n . Recall that the k-Schur functions |LM[ ILXM] are labeled by fc-bounded partitions: 
partitions A satisfying Ai < k. The following theorem of the first author was conjectured by the 
second author. 

Theorem 5 ( [Lam] ) . Under the isomorphism of Theorem^we have £ x i-> s[?,, where the bijection 
x <H» b(x) between S n /S n and (n — l)-bounded partitions is described in |LLMS . 

For two partitions A, /i, we let A U fi be the partition obtained by taking the union of parts of 
A and \x. The k-rectangles Ri play a special role in the theory of fc-Schur functions because of the 
following factorization result of Lapointe and Morse |LMj : 



Theorem 6. 



(fe) 

s iufi, 



(fe) 



4. KOSTANT'S SOLUTION TO THE TODA LATTICE 

Since C[X] ~ C[hi, h 2 , ■ ■ ■ , h n -i], via the Jacobi-Trudi formula s\ = dct(/iA i -i+j) the Schur 
functions can be considered as polynomial functions on X. We define the Zariski-open set 
rclby' 

X° = {geX | s Rz (g) ? for i e [l,n- 1]}. 
Kostant Kos^ solves the nilpotent Toda lattice by 



Theorem 7. There is an isomorphism "J" : X° 
is given by ^S* = $. 



y o ° such that the induced map V P* 



[>o ] 



[X°] 
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Thus coordinates on X can be considered as angle coordinates for the nilpotent Toda leaf. The 
map is constructed as follows: for g G X°, find a lower unitriangular matrix n^(g) so that gn-(g) 
has the form 

/ * \ 

, , * * 
gn-(g) = 

u * * * 

y * * * * j 

Then *b(g) = nZ 1 (g)en_(g). The formula we give in Theorem [TJ for $ is a symmetric function 
translation of Kostant's description of *f?(g). 

Remark 3. In fact, n^(g) has (i, j)-th entry (— ' (ej-_j -sr^/s^ for i > j, and n^(g)^ 1 is lower 
unitriangular with (i,j) entry (hj^j ■ SR i _ 1 )/sn i _ 1 for i > j. 

Composing VP* with Theorems [2] and [4] we obtain an isomorphism QH*(F\ n )[q^ 1 ] = i?*(Gr)[s^ 1 ]. 
We shall now discuss the behavior of Schubert classes under this isomorphism. 



5. Isomorphisms in terms of Schubert classes 

5.1. Peterson's isomorphism. We first develop some notation allowing us to label affine Schubert 
classes with extended affine symmetric group elements^ Our notation for affine Weyl groups mostly 
follows that in [LS] (see also Appendix A). For explicit affine symmetric group notation, we refer 
the reader to |LLMSj . 

Let Q v and P v denote the coroot lattice and coweight lattice of the root system A n _i. Let 
S n denote the extended affine symmetric group, so that S n = Z/nZ k S n = W tx P v . Let S° 
and S® denote the minimum length coset representatives in S n /S n and S n /S n respectively. An 
affine permutation x £ S n can be thought of as a bijection x : Z — > Z satisfying the periodicity 
condition x(i + n) — x(i) +n, and is determined by the window [a;(l), x(2), . . . , x(n)]. The two affine 
permutations x{2), . . . , x(n)] and [x(l) + n, x(2) + n, . . . , x(n) + n] are considered identical. 

Given (Ai, A2, • • • , A„) € P v = Z"/(l, 1, . . . , 1), the translation element t\ has window notation 
t\ = [1 + TiAi, 2 + 71A2, . . . , n + n\ n ]. Some distinguished elements in P v are the fundamental 
coweights lo^ = e± + e% + • • • + ej, and the simple coroots a( = ei — e^+i, where ei G Z n /(1, 1, . . . , 1) 
denotes the standard basis vectors. 

For x £ S n7 we write x — zy where z E 'EijriEi and y E S^. Then we define ^ x — £y in 7P*(Gr). 

For i 6 [1, n — 1] let Wq i denote the longest minimal length coset representative of S n /(Si x S n -i)- 
In one line notation, Wq' is given by [n — n — i+2, . . . , n, 1, 2, . . . , n — i\. We then set q^ — a w o' . 
With this definition one obtains q\ for each A G P v , satisfying <7a+/j = 9a 9^- See Appendix [Al for 
further details. 

In his study of geometric models for quantum cohomology of partial flag varieties, Peterson relates 
the quantum cohomology rings with the homology of affine Grassmanians. Peterson's statement [Pet] 
and our proof in |LS| labels Schubert classes only by non-extended affine Weyl group elements. In 
Appendix [5] we show that the notation can be included to include extended affine Weyl group 
elements. 

Theorem 8. There is an isomorphism QH*(¥\ n )[qT l ] P^Gr)^ 1 | A € P v ] given by 
where /i,A 6 P v are antidominant. 



*We could alternatively work with H, (Grpg^^j ), but it is simpler to always use Gr = Grg^^j throughout. 
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5.2. fc-rectangles. Define di 6 S® to be the unique afHne Grassmannian element in the same left 
TLjnL coset as t_ u v . Equivalently, di is obtained by afhne Dynkin rotation of Wq*. There is a 

bijection w H> [LLMS between S® and the set of (n — l)-bounded partitions. Under this 

bijection we have di i-> 

Example 4. Let n = 5 and i = 2 so that i* := n — z = 3. Then Wq 3 = S2S1S3S2S4S3 which in 
one-line notation is [3,4,5,1,2]. and d% = S4S3S0S4S1SQ. The reduced word for di is obtained by 
reading the entries from the French tableau of shape Ri obtained by placing c — r mod n into the 
cell in the r-th row and c-th column. 



3 


4 


4 








1 



By Theorem 03 the isomorphism ^(Grgi^) = Z[hi, . . . , h n -i] of Theorem [4] sends £ w to the k- 
Schur function s^ w ^\ Therefore ^ 1— > under the isomorphism of Theorem[4] This isomorphism 
extends to a localized isomorphism 

(2) H,(Gr S L,M^ \XeQ] = Z[hi, . . . ,h n -i][s R \, . . . ,s^_J 
under which £ t ^ y = £z] y i-> I/sh*- We denote by $' the isomorphism 

girfFln)^ 1 ,^ 1 , . . . ->• Z[/u, . . . , K-i][s^, • ■ • , *^_J 

given by composing Theorem [5] with @. By the above discussion we have $'(g u v) = l/s Ri . 
Recall that $ is defined before Theorem [TJ 

Proposition 9. We have $ = where both are considered as algebra maps from QH*(F\ n )[q~ 1 ] 
to l,[h 1 i...ih n -i][s~^ i ]. 

Proof. It suffices to check equality on algebra generators qi and x\ + • • • + 2^. For g^, defining 
uj^ = u)V = we have a, v = -w s v +1 + 2w 4 v - Therefore 

(3) *'(*) = *'(g a y ) = f^tlf^zi = 

for 1 < i < n — 1 . We also have 

&(xi +--- + Xi ) = $'(£?(*)) = = *(a:i + • • • + a*) 

where we have used Proposition [10] for A a column of size i. □ 

5.3. Quantum Schur symmetric polynomials. For a partition A = (Ai,...,A m ) define the 
quantum Schur function 

(4) S q x (xi,...,x m ) =detEl,_ i+j (x 1 ,...,x m ). 
Proposition 10. For Ai < n — m, we have 

&(Sl(x 1 ,...,x m )) = S -^^. 

Proof. Let 1 < m < n — 1 and A a partition such that £(X) < m and \\ < n — m, so that A C i?„_ m . 
Let u>A,m be the unique m- Grassmannian permutation in S n of shape A: in one line notation, w\_ m 
starts with 1 + A m , 2 + A m _i, . . . , m + Ai, and ends with the complementary numbers in increasing 
order. It is known that s\(x\, . . . ,x m ) = det(ex>. -i+j) is the ordinary Schubert class of the m- 
Grassmannian permutation w\. m in iJ*(Gr(m, n)). Quantizing this relation (that is, using |FGP] ) 
yields a w *' m = det(^,_ i+j ) = S q x (m). We have 

*'(S*(m)) = $'(<r— ) = ^, mt _ v C'v • 
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By direct computation, w\ tm t- u v — b 1 (X V ) where A v is the partition obtained by taking the 
complement of A in R n -m an( l then taking the transpose. Therefore 

*' (S «( m )) = 

□ 



6. Explicit computation of X(w) 

We now describe the map w X(w) of Theorem [T] explicitly. For simplicity of notation, we first 
assume that w G S n satisfies w(l) = 1. 

Let Ci — s n -i ■ ■ ■ s„_2S n -i G S n for 1 < i < n—l. Then there is a unique sequence (mi, m2, • • ■ , m n -i) 
of integers such that < mi < n — 2, < mi < n — 3, . . . , < m„_2 < 1 such that 

Si-2 c 2 c l 

Then A(w) is the (n — 1) -irreducible bounded partition A with m, equal to the number of parts of 
size i. The following example shows how to obtain m^ from w algorithmically. Another description 
of w in terms of the inversion set of w is given in the proof of Lemma 1111 

Example 5. Let n = 6 and A = (4, 3, 2, 2, 2, 1, 1) so that mi = 2, ma = 3, 7713 = 1, m,4 = 1. We 
have 

10 = (S2S3S4S5) 2 (S3S4S 5 ) 3 (S4S5) 1 (S5) 1 - 

In one line notation w — [1,4,3,6,5,2]. To go from w to A(u>), we start with [1,2,3,4,5,6] and 
must obtain 4 in position 2. Therefore we must left circular shift twice in the last five positions, 
that is, mi = 2. We obtain [1, 4, 5, 6, 2, 3]. Next we must get 3 into position 3, which requires three 
left circular shifts in the last four positions, that is, m.2 = 3. We obtain [1,4,3,5,6,2]. To get 6 
to position 4 we need m 3 = 1 and we obtain [1, 4, 3, 6, 2, 5]. Finally to get 5 to position 5 we need 
m,4 = 1 and we obtain [1, 4, 3, 6, 5, 2] as required. 

Lemma 11. The element y = w EligDcsfio) ^ es ^ n ^H; an d modulo conjugation by an affine 

Dynkin diagram rotation, is equal to x G S n where b(x) = X(w). 

Proof. For 1 < i < n, let deSi(w) denote the number of descents of w which lie before i. In one line 
notation, one has y(i) = w(i) — desi(w)n. Since y G S n if and only if y(l) < y{2) < • • • < y(n), the 
first claim follows. 

To obtain b(x), we use |LLMS[ Proposition 8.15]. In the current setting, the proposition says that 
we must show 

(5) A; = #{j < r | y(j) > y(r)} 

where we think of y as a bijection from Z to Z when evaluating y(j). For 1 < i < j < n, define 
a(i,j) := desalt;) — des^iu) — x( w {i) > W U))- The RHS of © is then equal to J2j >r a(r, j). 

It is straightforward to prove by induction the following characterization of the permutations 
w = c™_i 2 • • • c™^ 1 : these are exactly the permutations satisfying w(r) < w(r + 1) < • • • < w(s) > 
w(s + 1) < w(s + 2) < • • • < w(n) < w(r). In other words, the word w(r)w(r + 1) • • ■w(s) has 
one cyclic descent. Using this, it is easy to see that successive multiplication by c„_ r increases 
J2j> r ' a { r ' i j) by 1 for each r' G [l,r — 1]. This establishes ([5]). □ 

To complete the description of X(w), we remove the condition w(l) = 1. For w G S n in one line 
notation w = [w(l), w(2), . . . , w(n)], define w' — [w(l) — 1 mod n, io(2) — 1 mod n, . . . , w(n) — 1 
mod n] where the mod n function takes values in {1, 2, . . . , n}. The following result includes a 
property of quantum Schubert classes which may be new. 
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Proposition 12. We have X(w') — X(w) and 
where q u v = q u v = 1. 

Proof. One has to' = s„-is„_ 2 ■ • 1 s 2 siw. Now we have s„_i • • • s 2 s i = w o 1 = r i*-w^ ■ We have 

$(/) = $(^-) = ^ „v 

for sufficiently antidominant (3 € Q. We compute 

V V V 

It follows that 



&(<T W ) = $(0 



w , Si? ™-i(l)-l 



(i) 



Now Des(iy') is obtained from Des(u>) by removing w 1 (1) — 1 and adding w 1 (1), so the result 
follows. □ 



w 


AH 


(1.2) 








AH 


(1,2,3) 
(1,3,2) 



(1) 



w 


AH 


(1,2,3,4) 





(1,2,4,3) 


(2) 


(1,3,2,4) 


(2,1) 


(1,3,4,2) 


(1) 


(1,4,2,3) 


(1,1) 


(1,4,3,2) 


(2,1,1) 



w 


ah 


(1,2,3,4,5) 





(1,2,3,5,4) 


(3) 


(1,2,4,3,5) 


(3,2) 


(1,2,4,5,3) 


(2) 


(1,2,5,3,4) 


(2,2) 


(1,2,5,4,3) 


(3,2,2) 


(1,3,2,4,5) 


(2,2,1) 


(1,3,2,5,4) 


(3,2,2,1) 


(1,3,4,2,5) 


(3,1) 


(1,3,4,5,2) 


(1) 


(1,3,5,2,4) 


(2,1) 


(1,3,5,4,2) 


(3,2,1) 


(1,4,2,3,5) 


(2,1,1) 


(1,4,2,5,3) 


(3,2,1,1) 


(1,4,3,2,5) 


(3,2,2,1,1) 


(1,4,3,5,2) 


(2,2,1,1) 


(1,4,5,2,3) 


(1,1) 


(1,4,5,3,2) 


(3,1,1) 


(1,5,2,3,4) 


(1,1,1) 


(1,5,2,4,3) 


(3,1,1,1) 


(1,5,3,2,4) 


(3,2,1,1,1) 


(1,5,3,4,2) 


(2,1,1,1) 


(1,5,4,2,3) 


(2,2,1,1,1) 


(1,5,4,3,2) 


(3,2,2,1,1,1) 



FROM QUANTUM SCHUBERT POLYNOMIALS TO fc-SCHUR FUNCTIONS VIA THE TODA LATTICE 9 



Appendix A. Extending the Peterson isomorphism 

In this appendix we work in the setting of an arbitrary Weyl group W of a simply-connected 
algebraic group G. Our notation follows that of |LSj . Let I — {1,2, ... ,r} and 

P = {// G P v I (ft , at) < for all i £ 1} 

Q = PnQ v . 

Let {a w £ QH*(G / B) \ w £ W} denote the Schubert basis of the small quantum cohomology ring 
of G/B. Let {£ x £ ii*(Grc) | x £ W° f } ^ e tne Schubert basis of the homology ring of the affinc 
Grassmannian of G. 

Lemma 13. Let w £ W and \x £ Q v . Then wt^ £ W af if and only if \x £ Q and whenever wri < w 
for some i £ / we have (fi , cti) < 0. In particular, letting p v = ^2 ie j^ , for any w £ W we have 
wt/j, £ W af for all (i £ Q v such that fi + 2p £ Q. 

Peterson [Pet] (see also |LSj ) defined a ring isomorphism 

QH*(G/B)[q^\ . . .,a- x ] S ^(Gr^fo; 1 I M G Q] 

tO , /■- /- — 1 

for u> £ W and A,/i £ Q such that utf M £ W° f . We wish to give a more precise description of the 
denominators that occur in the right hand side of ([BJ. 

Let Aut(/ a f ) denote the group of automorphisms of the affine Dynkin diagram. Let I s = Aut(/ a f ) ■ 
{0} be the set of special nodes where £ I a f is the distinguished affine node. There is a bijection 
I s = P v /Q v such that i M> -u^ + Q v where is the fundamental coroot for i £ I s \ {0} and 
ujq = 0. For each i £ I s , subtraction by + Q v induces a permutation of I s denoted which 
extends uniquely to an element Tj £ Aut(/ a f), which is called the special automorphism associated 
with i £ I s . It satisfies Ti(i) — 0. There is a group monomorphism P v /Q v — > Aut(/ a f) such that 
— ojj V + Q v h-> r, for i £ I s . We denote the image of this map by Aut s (/ a f), the subgroup of special 
automorphisms. We write i <— > i* for the element of Aut(/ a f) such that 0* = and w^riUiQ = r;* for 
i £ I. Equivalently — u> • a, = a,* or — w ■ ^ v = w 2 X , or — + Q y = ljY, + Q v for i E I s . 

Let We = W x P v = Aut s (7 af ) k Waf be the extended affine Weyl group. For to £ W and /i £ P v 
we have wt^w^ 1 = t w .^ and for z £ Aut s (/ a f) and i £ I a f we have zr^z -1 = 7Vj). We use the 
level zero action of W on P v given by ut\ ■ \i = u ■ fi for A, fi £ P v and u £ W. Then we have 
zt^z^ 1 = t z .^ for all z £ Wo and /i £ P v . With this notation we have 

(7) n = u^'t-uy for i £ 7 s 

where £ W is the shortest element in the coset woW CJi where W UJi is the stabilizer of u>i and 
wo £ W is the longest element. In particular if i = then Wq° = id. 
For i £ J, define dj £ W a f to be the unique element such that 

Aut s (/ af )^y = Aut'C/rf) 

Lemma 14. £ W a ° f . J/i £ I s , 

(8) = Tj. 10^* T" 1 = Ti*t_ u y = 4Uo i *t_ w y_ a ,v . 

Por general i £ 7, Ze£ j £ I s 6e sttc/i i/iai a)j = mod Q v . T/ien 



f=l 
r 

Q v = 0Zc 



(9) 



'■ — d t 

1 1 ™ 3 ■(-<+<)' 
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Proof. Suppose first that i E I s . Then 

By definition dj satisfies ©. We now check that di G WS- Using the automorphism 7> we see that 
this holds if and only if Wq** is lengthened by right multiplication by for all k i* . This is true 
for k — since ioq 4 * E W and true for k G I \ {i*} by definition. So € W° f . 
Let i G 7 be general with j G I s and /3 G Q v such that = ujJ + (3. We have 

= */) Tj dj 

= T j t T .„. l3 dj 

= T t u-m d 

By definition ([9|) holds. We have di G W° f essentially because the factorization (t / 3)(i_ tJ y) is length- 
additive. □ 



Say that w G W° f is i-reducible for i G I, if = £(wdi) + £(di). Say that w G W° f is irreducible 
if it is not i-reducible for any i E I. 

Proposition 15. ii*(GrG)[£ t -1 | ju £ Q] ftas Z-basis given by £ w & for w G W° f irreducible 
and e% G Z /or i £ I. 

Lemma 16. Suppose w G VF° f is i-reducible. Let j G I s fee sucft i/iai w 2 v + Q v = + Q v . XTien 
TjUidiTj 1 G lf a ° f and 

3 * J 

Magyar has a criterion |Mag| for finding the largest product of elements ^ that factor out of £ w 
for w G W° f . 

Define W% be the set of elements of minimum length in their cosets in W e /W. Then W c ° = 
Aut s (7 af ) k W° f . Note that W o HP V = P. For a; G W,, let x = zy where z G Aut s (7 af ) and y G W a ° f . 
Then define ^ G H*(Gr G ) by 

(10) & = £„• 
In particular, for all i E I s , 

(11) 6_„y = = U- 

For /i G P v let A G Q y and i G I s be the unique elements such that \i = + A. Then define 
9fi EQH*(G/B) by 



U'O 



(12) g M = qx q u v =q\o- 

One may show that qxq^ = qx+fi for all X, fi E P v . We may extend the notation of Peterson's 
isomorphism by writing 

(13) ^M-x^a*- 1 

where A,/i£P are such that wi M G W e °. 
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